Guiding Planning Engines by Transition-Based Domain Control Knowledge
نویسندگان
چکیده
Domain-independent planning requires only to specify planning problems in a standard language (e.g. PDDL) in order to utilise planning in some application. Despite a huge advancement in domain-independent planning, some relatively-easy problems are still challenging for existing planning engines. Such an issue can be mitigated by specifying Domain Control Knowledge (DCK) that can provide better guidance for planning engines. In this paper, we introduce transition-based DCK, inspired by Finite State Automata, that is efficient as demonstrated empirically, planner-independent (can be encoded within planning problems) and easy to specify.
منابع مشابه
Component-Based Support for Knowledge-Based Systems
Software development of knowledge-based systems is difficult. To alleviate this task we propose to apply software engineering techniques. This paper investigates BLOCKS, a component framework for designing and reengineering knowledge-based system inference engines. BLOCKS provides reusable building blocks common to various engines, independently on their task or application domain. It has been ...
متن کاملLearning Relational Decision Trees for Guiding Heuristic Planning
The current evaluation functions for heuristic planning are expensive to compute. In numerous domains these functions give good guidance on the solution, so it worths the computation effort. On the contrary, where this is not true, heuristics planners compute loads of useless node evaluations that make them scale-up poorly. In this paper we present a novel approach for boosting the scalability ...
متن کاملExploring Knowledge Engineering Strategies in Designing and Modelling a Road Traffic Accident Management Domain
Formulating knowledge for use in AI Planning engines is currently something of an ad-hoc process, where the skills of knowledge engineers and the tools they use may significantly influence the quality of the resulting planning application. There is little in the way of guidelines or standard procedures, however, for knowledge engineers to use when formulating knowledge into planning domain lang...
متن کاملThe Role of Domain-Specific Knowledge in the Planning as Satisfiability Framework
SATPLAN is currently one of the fastest planning systems for domain-independent planning. In nearly all practical applications, however, there exists an abundance of domain-specific knowledge that can be used to improve the performance of a planning system. This knowledge is traditionally encoded as procedures or rules that are tied to the details of the planning engine. We present a way to enc...
متن کاملMaster ’ s Thesis Domain Knowledge in TALplanner by Martin Magnusson LiTH - IDA - Ex - 02 / 104 2003 - 01 - 07
Planning with domain knowledge is a relatively new and growing research area thatallows tackling much larger planning problems than were previously possible. This isachieved by allowing the encoding of domain knowledge as search control rules orheuristics, reducing the search space and guiding the search. This thesis describes theprocess of creating control rules in a number of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016